NEWTON SERIES AND EXTENDED DERIVATION RELATIONS 
FOR MULTIPLE L- VALUES 



GAKU KAWASHIMA AND TATSUSHI TANAKA 



Abstract. We investigate Newton series for truncated multiple L-values and 
thereby obtain a class of relations for multiple L-values. In addition, we give a 
formulation and a proof of extended derivation relations for multiple L-values. 
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1. Introduction 

Let r and n be positive integers. For ri, . . . , r n € Z/rZ and fci, . . . , k n € N, two 
types of multiple L-values (MLV's), namely, shuffle type (m) and harmonic type 
(*), were defined in [1] by 

L m (k;r)= lim £ ± ^ ^ ± 

m>mi>->ra„>0 J- " 

and 

L*(k;r) = lim V * 

m. — >no < ^ 



rn > m !>•••> m n > 1 n 
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where (k; r) denote the index set (jfei, . . . , k n ; ri, . . . , r n ) and ( = cxp(2ni / r) . We 
also define two types of non-strict MLV's by 

^ri(mi- m2) , , , ^r n - 1 (m n — 1 — m n ) £i' n m n 



L m (k; r) = lim V 

m — MX) Z * wvi "'l . . . m ** 



m > m i > ■ ■■~>m n >0 

and 



/-v\ mi /-r n T. 

r(k;r) = _lim_ £ ^"i*. 



m — >oo 

m>mi>--->m n >0 



■ m r . 



Note that both types of non-strict MLV's converge if (fci,ri) ^ (1,0) (see [I] for 
example) . 

The bound of the dimension of the 'MLV-space', which is a Q- vector space 
generated by MLV's, has been studied by P. Deligne and A. Goncharov in [31 [S]. 
According to their result, there are several linear relations over Q among the MLV's. 
In PP, a large class of relations for MLV's called extended double shuffle relations 
(EDSR), which contains the derivation relation, was introduced. In the present 
paper, using the theory of Newton series, we obtain a new class of relations for 
MLV's containing the extended derivation relation. 

Now let si, . . . , s n G C x . We define two types of 'truncated' MLV's for an index 
set (k;s) = (fci, . . . , k n ; si, . . . , s„) by 

„mi-m 2 m„_i-m„ m „ + i 

A l ' ' ' b n-l b n 



s r k ;s)M- E {mi+1) k 1 ... {mn+1)kn 

m>mi>--->m n >Q 



and 



S (k;s)M = E 



(mi + l) fc i • • • (m n + l) fe - ' 

m>mi>--->m„>0 V ' X ' 

which can be viewed as sequences in terms of m £ Z>o- Clearly, non-strict MLV's 
are limits of these truncated MLV's as m — + oo. More precisely, 

L J (k;r)= lim s\ (m) 

with Si = C, Ti (i = 1, 2, . . . , n) and jj = m (shuffle) or * (harmonic). 

We prove the inversion sequence of a truncated MLV is a linear combination of 
truncated MLV's in £j2] The generalized Landen connection formula of the mul- 
tiple polylogarithm function plays an important role in the proof, which can be 
considered as a generalization of the proof of the identity 

rn / \ i m i 

i=i v 7 i=i 

studied by L. Euler in 0]. 

The inversion sequences of truncated MLV's are required when Newton series of 
truncated MLV's are discussed. We construct Newton series of truncated MLV's, 
find several properties of these series, in particular, a functional equation, and 
obtain a class of relations for MLV's in f}3] 

In certain extensions of the derivation relation for MLV's are formulated. 
Several advantageous properties of 'extended derivation operators' drf 1 and drf* 
are introduced and then a proof of the extended derivation relation for MLV's is 
established. 
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Proofs of some lemmata are presented in Data of computation using Risa/ Asir, 
an open source general computer algebra system, are given in Appendix at the bot- 
tom of the paper. 

2. MPL 

In this section, we prove the generalized Landen connection formula for multiple 
polylogarithms (MPL's) and find the inversion sequence of a truncated MLV. To 
describe these or other facts precisely, it is convenient to use the algebraic setup on 
the non-commutative algebra _4 C x := Q(a;,?/ S |s G C x ) in infinitely many indeter- 
minates x,y s {s G C x ). We introduce a number of operators on _4 C x to obtain the 
inversion sequence of a truncated MLV. 

2.1. Differential Formula. Let (k; s) be the index set (ki, . . . , k n ; s±, . . . , s n ) (ki G 

N, Si G C). Here, ki H 1- k n is the weight, and n is the depth. 

Next, we introduce the strict and non-strict MPL's (of in-type) for an index set 
(k;s): 



Li (k;s)0) = 

and 

Li (k;s)0) = 



^ n TTii ' ' ' in>T) 

mi>->m Tl >0 1 ' t 



m„_i-m„ m?i 
°n—l b _n mi 



17ln-l— m n m„ 
' b n-l a ra mi 



^ ^ ^ n Tfl-i ' ' ' TTln 

mi>--->m n >0 1 

where z is a complex variable. These MPL's (with si ^ 0) converge absolutely if 
\z\ < 1 1 /s 1 1 . For the index set (1; s) (s G C), we have 

Li (i; S )0) = -M 1 " sz ) 

and the identity 

(2) Lift.) (j^)= Li"*-) (*) " Li U;i) (*) 

which arc fundamental properties of the logarithm function. 

Lemma 2.1 (Differential formula). For |z| < |l/si| and an index set (k; s) con- 
sisting ofk±,...,k n G N and s±,...,s n G C x , we have 

i^ Li (fc 1 -l,fc 2 ,...,fc„;s)( Z ) fa > !> 

l-s z Li rfc2,...,fc„;«2,-, S „)( z ) fa = !. n > !. 
si 1 



1 — S\Z 



k\ = 1, n = 1 



and 



' k:s V 1 : 
1 1 



z ' i-z y e* 1 - 1 -**— v i — js 

l-si 



1-(1-S]> 1-2 



Li ™ 1 -l.fc,....,fc„;s) _ z J fcl > 1) 

Li ™ 2 ,...,fe„; S2 ,..., s „) *i = li» > 1. 

fci = 1, n = 1. 



1 — Sj 1 
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Proof. The proof is simple for k\ > 1 and for ki = 1, n = 1. If fci = 1, n > 1, 

^ Ll (l,fc2,...,fc„: S i,..., S „)( Z ) 

mi-m 2 m„-i-m„ „ ln 

Efl A n-1 " mi-1 

mi>->m n >0 ^ ft 

(°° \ e - m 2„m2-m3 m„-i-m„ mn 

E *r^ p 52 fc ;"";I — ^ 
m 1= m 2 + l / TO 2 " ' m « 

„mj+l m 2 -ITU D12-TO3 .. „ m "-i- m i„m„ 

m2>->m„>o 1_SlZ m 2 2 ---m„" 

= T3^i Li rfe2,...,/c„ ;S2 ,...,,„)W- 

Using ^(jz^;) = — ; we obtain the second formula. □ 

2.2. Algebraic Setup. In order to provide precise descriptions, we use an alge- 
braic setup that is similar to that of Arakawa-Kaneko pQ. Let A be a group. 
We denote by ,4a the non-commutative algebra Q(x,y s \s G A) in indeterminates 
x,y s (s G A). The subalgebras A\ and A A are given by 

Aa d A\ := Q + AaVs D A° a :=Q + Y, xA A y s + J2 Vt^-AVs- 

We often view an index set (k; s) = (ki, . . . , k n ; Si, . . . , s n ) (ki G N, s; G A) as a 
word x kl ~ 1 y Sl ■ ■ ■x k ™~ 1 y Sri G A A and vice versa. A word w is called admissible if 
w G A A , and an index set (k; s) (s G A) is called admissible if the corresponding 
word is admissible. Here, the number of x and y s (y s ) of a word w is its weight 
(depth) , which corresponds with the naming convention of the corresponding index 
set. 

The MPL-evaluation maps Li™ (z), Li™ (z) : A A -> C[[z}] are defined by Q- 
linearity and 

Li™ 0) = Li^.s) (z) , Li m 0) = 1 

and 

Li m (z) =Li m t . s) (z),Li m (2) = 1, 

respectively, where w = x' £l_1 y ;Sl • ■ ■x kn ~ 1 y Sn . 

As complex-valued sequences from Z>o to C, two types of truncated MLV's S^.^ 
and Sj^.g-j were defined in <JTJ Here, we also define alternative truncated MLV's sj^, s j 
and s? k . s x for the index set (k; s) with ki G N and Si G C x by 



b£..)M = E 



m„_i-m„ m „ + l 



and 



(mi + l) fc i • • • (m„ + l) fe - 



s (k;s)( m ) = E 



(toi + l) fc i • ■ • (m n + l) fe " ' 

The evaluation maps of truncated MLV's Si, si : A^ x — * C are also defined by 
Q-linearity and the mappings as well as the MPL-evaluation maps, that is 

S iM= S (k;s)M' S 'lM = 1 
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and 

sl(m) = s{S k;s) (m),sf(m) = 1 

where w = x kl ~ 1 y Sl ■ ■ ■ x n y Sn and jj = m or *. 

In addition, we introduce three operators on the space of complex-valued se- 
quences Z>o — > C: the partial-sum operator S, its inverse operator E , and the 
inversion operator V, given by 

m 

(Ea)(m) =^a(i), 



i=0 



(E _i a)(TO) = 



a(0) to = 0, 

a(m) — a(m — 1) to > 



and 



(Vo)(m)=£(-l) i f7 > ) a (i). 
i=o v ' 

Note that EE^ 1 = E" X E = id, V 2 = id and (EV) 2 = id. 
Under these notations, we find that the identity 

(3) = Es^ 

holds. We study an explicit form of the sequence Vs m in the next subsection. 

2.3. Generalized Landen Connection Formula for MPL's and Inversion 
Sequences of Truncated MLV's. Let ip and i be automorphisms on _4 C x given 

by 

<p(x) = x + yi,ip(y s ) = S(s)y s - y 1 

and 

l{x) = x,i(y„) = <5(s)yi_ s - (1 - S(a))yi, 
where S is defined on C by 

5(s) = J ° fl = ' 1 ' 
| 1 otherwise. 

Note that tp 2 = id, i 2 = id and (pi = Lip. 

Theorem 2.2 (Generalized Landen Connection Formula). For any word w € , 
there exists e > such that the identity 



LC ( z ) — Li™ ( w ) 
holds in the open disc \z\ < e. 



z 



z - 



Proof. Such e > can be taken as the minimal number of radii of convergence 
of appearing MPL's. The identity itself is proven by the induction on the weight 
of the word w. If w = y s , it is nothing but the identity ([7|). Since tp and i are 
automorphisms, we have 



Li 



r ( z \ 

in 

(x-\-yi)ifL(x k 'i-~ 2 "i 



^ 1 (x+y 1 )ipL(x k i- 2 y sl x k 2- 1 y B2 ---x k ^-^y Bri ) (~ _ fa > L 

Li° 
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By Lemma 12. II and the induction hypothesis, we have 
_rf_ T .m ( z \ 



r3^ Li "*(^- 1 w. a - - fc »- 1 ya n )(^Tl) *i = 1," > 1 



gi 

1 — SiZ 

x k i~ 2 y sl x k 2~ 1 y S2 ---x k 

' U X>°2-l Vs2 ... x kn-ly Sn (z) fa=l,Tl>l 



fa = 1, n = 1 



1 — SlZ 

gi 
1 — SiZ 



fa = 1, n = 1 



Integrate both sides from to z, and we obtain Theorem. □ 

Let a and 7 be automorphisms on Ac* and let R w (w € .Ac*) be a Q-linear 
operator on given by 

= Vi,a(y s ) = (1 - <5(s))a; + 5(s)y a , 
7 (a;) = a;,7(y s ) = x + y s 

and 

Rw(w') — ww (w s .4c* )■ 
We define Q- linear operators * and <i m on ^ x , respectively, by 

*(wy s ) = cu(w)(yi - 6(s)y 1 - s ) 

and 

dm(wy s ) = j(w)y s , 
where w S ^c x • Note that a 2 = id, at = ta and * 2 = id. We also find that 

(4) uZ(z)=UZ (w) (z). 

Lemma 2.3. iptd m = — d m ★ . 

Proof. For u> € Ac* j we have 

(pLd m (wy s ) = (pi(-f(w)y s ) = ifL-y(w)(S(s)y 1 ^ s - j/i) 

and 

-djn * (wy s ) = -d m (a(w)(y 1 - S(s)y 1 _ s )) = -fa(w)(5(s)y 1 _ s - yi). 

It is a simple task to check the identity ^17 — 7a. □ 

Using this lemma, we interpret the generalized Landen connection formula for 
the strict MPL in Theorem 12.21 as that for the non-strict MPL. 



Corollary 2.4. For any word w € A^, x , there exists £ > such that the identity 

(z) = — Li*(u;) 

holds in the open disc \z\ < e. 



z-1 
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Proof. By equation ((4]), Theorem 12. 2\ and Lemma [2~3l we have 

LHS = Li™ m = Li™ dm ^ ( = — Li^ _ i) ' 

which is made equivalent to the RHS of the identity by using equation (j4]) again. □ 
Lemma 2.5. There exists e > such that the identities 



m>Q 



1 IK I 1 

1 — z \ z — 1 
hold in the open disc \z\ < e 



m>0 



Proof. Such e > can be taken as the minimal number of radii of convergence of 
appearing MPL's. By the definition, we have 



UZ(z)= ]Ts m (m-l) 



Then, 



—uz (z) = sm (i - 1) — z = E s - (' - !) E ^ 

i=l £=1 m=/ 

m 

= ^^s-(;-i)z m =^(Ss-)Hz m+1 

m>0 i=l m>0 

and 

1=1 V ' 1=1 rn=l v 

m 

= E EH)' ™ - i)* m = -£ (vs-^^h^ 1 . 

m>0 i=l ^ ' m>0 



2 



□ 



Using these properties of MPL's, we obtain the inversion sequences of truncated 
MLV's. 

Theorem 2.6. For any word w G .4 m x , we have 

V7c m — = m 

Vs «> — S *(iu)- 

Proof. By Corollary El and Lemma[231 we have Ss m = VE _1 s™ (tu) . Since both 
V and EV are involutions, we have Vs m = EVEs ra = sZ w y □ 

Remark 2.7. In the case of w = y\, we have 

(5) f ( _ 1 y( m )J_ = ^_ 

^ K ' \ i Ji + 1 m + 1 



i=0 

for m > because *(ui) = yi and s™(m) = ^pj- We can confirm that equation 
([5]) is equivalent to Euler's equation ([6]). 



8 



GAKU KAWASHIMA AND TATSUSHI TANAKA 



3. Newton Series 

The Newton series for a sequence a : Z>o — > C is a one-variable complex function 
that interpolates the sequence a. In this section, we prove several analytic properties 
of the Newton series for truncated MLV's and obtain a class of relations for MLV's. 

3.1. Order of the Z-th Difference of Truncated MLV's. For si,...,s p G C 
and to G Z>o, we set 



c (m)= V — - s m " 

m— mi>->m p >0 ^ 



In addition, for Si, . . . , s p , ti, . . . , t p G C and m, I G Z> , we set 
c S i,..., Sp; ti,...,t p (m,Z) 

m + Z^ _1 ^ (mi — m 2 + h — h\ fm P -i — m p + Z p _i — Z p 

>•••> 
J=fi>--->jp>o 



m y ^— ' v mi - m 2 y \ to„_i - to p 



i ; \ o m i~ m 2 j-ii —22 „ m P-i — m P Jp-i— lp 
m p + L p \s 1 i 1 ■•■Sp_i r p _i s m p ^ p 



m p y (mi + Zi + 1) • • • (m p _i + Z p _i + 1) p p 
If si, . . . ,s p ,ii, . . . ,t p > 0, we see that c 5li ... ;Sp;tli ... itp (m, Z) > for any m,l G Z> . 

Lemma 3.1. Fetp > 2 and si, . . . , s p ,t\, . .. ,t p G C. For any m, Z G Z> , we have 

(m + I + l)c Sli ... iSp;tli ... ;tp (m,Z) - simc Sli ... iSp;tli ... ;tp (m - 1,Z) 

-ti^c 5li ... ;Sp;tli ... itp (m,Z - 1) = c S2i ... ;Sp;t2> ..., tp (m,Z). 

Proof. By definition, we have 
(ra + Z + l)c Sli ... iSp;tli ... ;tp (ra,Z) 

m + Z\ 1 J ^ f 1712 ~ m 3 + h~ h\ ( m p -i - m p + Z p _i - Z p 

m / | ^ I m 2 -m 3 J \ m p _i - m p 

1=1 2 >-->1 P >0 

1 \ „ m l-m2j-il-(2 m p _i— m p ,l p -i-l p 

to p / (m 2 + Z 2 + !)••• (m p _i +Z p _i + 1) p p 



+ 



m>m2>->m p >0, 

;>; 2 >->i p >o, 

m>m2 or Z>/ 2 



to — to 2 + I - Z 2 \ (mi - to 3 + Z 2 - Z 3 \ / to p _i - to p + Z p _i - Z p 
to - m 2 y V to 2 - to 3 y \ TO p _l - TO p 



i ; \ „ m i- m 2-i-h-h mp-i—mp.lp-i—lp 

x S + z p \ g i *i ■■■yi * P -i gTOpf ; p 

' 1 m p / (m 2 + Z 2 + 1) • • • (m p _i + Zp_i + 1) p p 



Using the identity 

to - to 2 + Z - Z 2 \ _ /to — to 2 + Z - Z 2 - 1\ /to - to 2 + Z - Z 2 - 1 

to — to 2 y \ to — to 2 y \ TO — TO 2 — 1 
we have 

rhs = c S2 ,..., Sp , t2 ,..., tp (to, z )+ f m + i y 1 { s f" 2 + 1 h ~ l ) q 

\ m j ^ v to to 2 y 

x ' k.m>m2>->m p >0, x ' 

l>h>--->lp>0 
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where 

Q 



m>m2>->m p >0 
1>1 2 >->1 P >0 



m 2 - m 3 + l 2 - h\ ( m p _i - m p + l p _ x - l p \ fm p + l p 
m 2 - m 3 / \ THp-i - m p ) \ m p 

+l — h „m2- «i 3 A2 — (3 OTp_i— m p ,/p-i— /p 
1 S 2 ^ ••'Vl l p-l „m„^„ 



(m 2 + / 2 + 1) • • • (m p _i + Z p _i + 1) p p 
This implies the identity of Lemma. □ 

We introduce an operator on the space of complex-valued sequences called the 
difference operator A given by 

(Aa)(m) = a(m) — a(m + 1) 

for any sequence a : Z>o — > C. 

Proposition 3.2. Let si, . . . , s p G C and m, Z 6 Z>o. W^e /lave 
(A i c sl! ... iSp )(m) = c su ... iSp;1 - su ... !l - Sp (m,l). 
Proof. Set the generating functions 



f Sl ,..., Sp (X,Y) = (& l c su ..., Sp )(my- 



mill 

m,l=0 

g Sl ,..., Sp (X,y) = c Sl ,..., Sp ;i- Sl ,,.,x- 8p (m,Z) — . 

m,/=0 

Then, we need only show that 

/- -:A\>i «? s ,(.Y.Vi (I. 

which is equivalent to showing that 

' i) /- .s.v.Oi 9s ,.:.v.()i i). 

ii) (8 X +d Y - l)(/ Sl ,..., Sp (X,Y) - g Su .... Sp {X,Y)) = 0. 
Identity i) is trivial. Since (dx + dy — l)fs lt ..,,s p (X, Y) = 0, we need only show 

(6) (d x + dy-l)g au ..., ap (X,Y) = 0. 

The proof is by induction on p. Since g Sl (X,Y) = e ^x+(i- Sl )Y ^ tne ^entity © 
holds. Suppose that p > 2. By Lemma lOI we have 

(7) (Xd x +Yd Y + l- Sl X - (1 - S i)r) 5si ... Sp (X, Y) = g S2 ... Sp (X, Y). 
Based on the identity (JT]), the identity 

[dx +8y-l, Xd x + Yd Y + l- siX - (1 - si)Y] =d x +dr-l, 

and the induction hypothesis, we have 

{Xdx +Yd Y + 2~ ai X - (1 - Sl )Y)(d x +0y~ l)g Sl ... Sp (X, Y) 

= (dx +d Y - l){Xd x +Y0 Y + 1- 8l X - (1 - Sl )Y)g Sl ... Sp (X,Y) = 0. 

Since the map Xd x + Yd Y + 2-s 1 X-(l-s- L )Y : C[[X,Y]] -> C[[X,Y]\ is injective, 
we obtain (d x + d Y - l)g Sl ,..., Sp (X,Y) = 0. □ 
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This proposition implies that, for < Sj < 1 (0 < i < 1), we have 
(8) (A'c Sl ,..., s J(m) > 

for any m, I > 0. 

Proposition 3.3. Let I 6 Z>o- Suppose that \si\ < 1 or Sj = 1 /or any < i < 1. 

For any e > 0, we /iai>e 



(A i c 51 ,..., Sp)0 )(m) = o( ; ^) 



as m — y oo . 



Proof. Let i; = 1 — Si (1 < i < p). By Proposition 13. 2 
|(A'c 5l! ... >s )(m)| = \c Su ... tSp , 0;tlt ..., tpA (m,l)\ 



E 



m— mi>-m p >0. 
(=( 1 >---; p+1 >0 



mi — m2 + h — h\ ( m p -\ — m p + l p -\ — l p \ f m p + l p — l p+ \ 
mx—m-x ) \ — m p 



m\—ra^,l\~li m p -i—m p ,lp — i—l p m p ,l p —l p +i 

3 1 l l ' ' ' S p-1 l p-l S P l P 



< 



(Mi H h M p + Li H h + 1) • ■ • (M p + L p + L p+1 + 1) 

'Mi + LA (M p + L p \J^ \s v \ M »\t v \ L » 



e 1 ■ Ti n 



. — ... v M i / V m p J L \ M v + --- + M p + L v + --- + L p+1 + 1 

m— M\-\ hA/p, v / \ r / v—\ 1 1 

l=Lx-\ h-^p+l, 

Mi>0(l<i<p), 
L J >0(l<j<p+l) 

Set / = {1 < i < p\si = 1} and J = {1 < i < p\s t ^ 1}. Then, 

RHS = m=M ^.. + M p , {nM+---+Mp+L 4+ ...+Lp +1 +i} 

/— LiH h-t/p+i, 

Af;>0(l<i<p), 
£j>0(l<j<p+l), 



n 



Mi + LA N M *N L ' 



M, 7 Mj + • • • + M p + Li + • • • + Lp+i + 1 J 
Since \t t \ < 1 + \s t \ < 2 (1 < i < p), 

'Mi + l\ \s t \ M >2 L ' 



™s< e „ n M , + ...; M , +1 n 



. ■ , , - - v M J Mi + ■ ■ ■ + M p + 1 

m— MH hAfp. ViEi / 

/— Li H h-Lp+i . 

Mi>0(l<i<p), 

ii>o(i<i<P+i), 

< 2 < y jn - \m m + ^ |s<r< 

^ )- li M 1 + --- + M„ + l [ I- 11 

m=Mi-\ \-M p , Lie/ p ) \ieJ 

I— LiH h-Lp+i, 

Mi>0(l<i<p), 
i,>0(l<i<p+l) 



p t x ■ , -- x Mi y Mi + ■ • • + Mp + 1 
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(9) 

<2 i (i+i)# j+i (n 

m =MiH \-M p , Kiel 

Mi>0(l<i<p) 



Mi + --- + M P + 



i n 



Mi + 1\ N M - 

Mi J Mi + --- + M p + 1 



If lei, then 

2 l (l + l)# J+1 



m + 1 



e n 



Mi H h M„ - 

=a/i+-+m p , k-te/\{i} p 



t n 



M t + 1 



Mi M,+ 



Mi>0(l<i<p) 



< 



< 



2'(/ + i)#J+i 
m + 1 

r. 

2 '(/ + !)#■/+! 



E 



a=MH \-M p , Ue/\{1} 

Mi>0(l<i<p) 



n ^}{n 

run J LiGJ 



Af< + A I |A/ t 

Mi iK 



m + 1 



X. . 11 -.,.,11 



m 2 ,...,m p =o Ue/\{i} 



Mi + / 



(10) < 



2 ; (/ + 1)# ./+i r 



^{n(E^)}{n(E 

ue/\{i) \M i= o 1 J ) UeJ\Mi=o 



Mi + l \ \s \ M > 
Mi 11 ' 



For < x < 1, we have 

'M + 
M 



E 

M=0 



and hence 



na = o 



1 OC 

^ J2 ( M + !) • • • ( M + l > M < oo, 
(logm)^ 7-1 \ 



M=0 



as to — > oo. If 1 e J, then 



m=MiH hM p , uei J UGJ 

Mi>0(l<i<p) 

Mi,...,M p =o Ue-f J UeJ 



M + 

Mi 



|M 4 



< 2 



< 2'(7 + l) 



TO + 



,11 V J 1I( V 



.iS-T \Af 4 =0 



= 



ieJ \Mj=o 



Mj + / 
Mi 

Mi + Z 
M 



(log TO 



+ M p + 1 



as to — ► oo. Thus, we conclude the Proposition. 



□ 



Corollary 3.4. Let I € Z>o- Suppose that |sj| < 1 or Si = 1 /or any < i < 1. 

Then, for any e > 0, we have 



(A'sr 1 ,...,i ;si ... Sp) )M = o(- I i T7 ) 



as to — > oo. 
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Proof. The proof follows from Proposition l3.3l and s™ s j = s p c Sll ... )Sj)1 o. □ 

3.2. Basic Properties. Let a : Z>o — > C be a complex-valued sequence. The 
Newton series for the sequence a is denned by 



/.(*) :=^(-l)"(Va)(r 
n=0 

fz\ _ z(z-l)---(z-ra+l) 



where P) = 1 ~ ~ J and z is a complex variable. We find that f a {jn) — 
a(m) holds for any m G Z>o- In this sense, we may denote f a (z) by a(z). 

The following properties are basic in the theory of the Newton series (see [5, 9 
for details). 

Proposition 3.5. Let a : Z>o — > C be a sequence and z G C\Z>o- Then, the series 

OO 

(ii) £(-iro(»)i 



n=0 

and the Dirichlet series 



oc , > 

Ea(n) 
„Z+1 



n 

n=l 



possess one and the same abscissa of convergence and absolute convergence. 

Corollary 3.6. If a(n) = 0{\/n e ) as n — > oo, the Newton series 

oo , » 

e<-')"°<»)(: 

n=0 v 7 

converges absolutely for Re(z) > — e. 

Proposition 3.7. Let a : Z>o — > C &e a sequence. If there exists N G Z>o such 
that a(n) = for Z>o 3 n > N , then we have f a (z) — in the entire right half 
plane of convergence. 

Lemma 3.8. Denote the abscissa of convergence of Newton series 

OO y ^ 

f(z) = J2(-V n "(n)( Z * 
by p. Let I G Z>o- Then, we have 

(-!)•(;) E(-ir«M(:) -D-ir(7)(A'.K-o(;) 

/or Re(z) > p + l. 

Proposition 3.9. Set the Newton series 

f(z) = £(-l)"a(n) ( Z ) , g(z) = f>l)"6(n) (f) . 

Denote by p the abscissa of convergence of f(z). Let e > 0, and suppose that the 
sequences a, 6 : Z>o — > C satisfy the following conditions: 

i) a(m), (A'6)(m) > /or any m, Z G Z>o, 

ii) p < 0, 

iii) For any Z G Z>o, (A l b)(m) = 0(l/m l+e ) as m — > oo. 
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Then, the product f(z)g(z) is expressed as a Newton series that converges for 
Re(z) > max{p, — e}. 

Proof. Let p' denote the abscissa of convergence of g(z). By Lemma 
(12) (-1)' (f)g(z) = £(-1)" (") (A'6)(n -l) f ' 

n—l 



for Re(z) >// + /. According to iii), 



(A'6)(ra-Z) =0 — (n^oo 



for any / G Z>o, and hence, by Corollarv l3.6i the right-hand side of (fT2]) converges 
for Re(z) > — e. Since the left-hand side of (fT2| also converges for Re(z) > — e, the 
identity (fT2|) holds for Re(z) > — e. Then, we have 



LXj LXJ > \ 

(13) /(z) 5 (z) = E E a (0(-l) n (?) (A'6)(n - I) 

1=0 71=/ ^ ' 



for Re(z) > max{p, — e}. Suppose that z G K satisfies maxjp, — e} < z < 0. Then, 
each term of the right-hand side of (|13p is non-negative, and hence we have 



/(z). 9 (z) = £(-1)"{E o(0 (A'6)(n - l)} Q ■ 

This shows the Proposition. □ 

3.3. Algebraic Preliminary. Let A be a group, and let zu, s denote x k ~ 1 y s G A\- 
Note that every word w with deg(iu) > in .Aa can be expressed as Z/s 1)S1 • ■ • Zk n , Sn x l 
for fej € N, s, G A(l < i < n) and some I > 0. Here, we introduce five operators: 
l,!^ 1 , M s (s G A),L TO (iu G -4a), an d d*. The operators X,I~ 1 ,M s (s G A), and 
L w (w G ,4a) are Q-linear maps on ,4a defined by 

-^(-^fcl,Sl ' ' ' Zk n ^ Sn X ) — Z/^ Sl Z&2 Sl S2 • • • Zk nSl ... Sn X , 
(^fcl.Sl ' ' ' e X ) — Zfc, s .Zl £2. • • ■ Zu _Bn — X , 

Af s (^fci,Si * ' ' Zk n ,s n X ) — Zfc 1 iSSl Zfc 2 ,S2 * " " Zk n ,s n X 

and 

L w (w') = ww 1 (w' G -4a)- 
The operator is a Q-linear map on A\ defined by 

where d m has been given in 



Lemma 3.10. (i) 1J- 1 = l^l = id. 

(ii) M s Mt = M st (s,t£ A). 

(iii) lL Zk s = L Zk lM s . 

(iv) Each of X,Z . and M s commutes with L x . 

(v) d* commutes with M s . 
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Proof. The proof of statements (i) through (iv) is simple. Let N s = IM S I 1 . We 
see that N s is a Q-linear map on ,4a given by 

^Vs(^fci,si ' ' ' Z kjl ^ Sjl X ) — Z klSSl ' ' ' Z kn ^ SSjl X ■ 

The operators N s and d m commute because 

dm {z kl ,s± Zk n ,s n ) — (z kl .ssi ' ' ' Zk n ,ss n *) 

= x^-^x + y SSl )- ■ ■ x kn - x ~ l {x + Vss^x^^Vss^ 

and 

N s d m {z kuSl ■ ■ ■ z kntSn ) = Nfix^-^x + y si ) ■ ■ ■ a^"- 1 " 1 ^ + y^Ja^-Vj 

= x kl -\x + y SSl )- ■ ■ x kn - 1 - 1 {x + y SSn _- L )x kn - 1 y SSn . 

Then, 

d*M s = l^d^lMs = I^d^Nsl = l- 1 N s d m X = M^d^I = M s d* 
and we obtain (v). □ 

Note that the operator X plays a role in translation between ni-type and *-type. 
For instance, identities 

(14) s;(*)=S£ (w) (z), s* w (z) = s^ w) (z) 
hold. 

Next, we define harmonic products. 

Definition 3.11. Let A be a group. We define the harmonic product * : A\ x A\ — > 
A\ by Q-bilinearity and 

(i) 1 * w = w * 1 = w, for any w S A\, 

(ii) Zf., s w * zijw' = z k ^ s (w * Zi tt w') + Zi tt {zk, s w * w') + z k+ i M (w * w') 
for any k, I > 1 and any words u>, w' £ A\. 

We define another harmonic product * : A\ x A A — > A\ by Q-bilinearity and 

(i) l*w = w*l = W, for any w 6 A\, 

(ii) z k)S w * zi,tw' = Zk, s {w * zi )t w') + zi )t {zk, s w * w') - Zk+l,st(w * w') 
for any k, I > 1 and any words w, w' € A\. 

In addition, we define two harmonic products *, * : A\ x A\ — > A\ by Q-bilinearity 
and 

(i) 1 * w = w * 1 = w, for any w € A\, 

(ii) z k , s w i zi t tw' = z k+ i tSt {w * w') 

for any k, I > 1 and any words u>, w' G A\, 

and 

(i) 1 * w = w * 1 = w, for any w 6 A\, 

(ii) Zfe, s w * zijw' = z k+ i, st {w * w') 

for any k,l > 1 and any words w, w' S .4 A , 
respective/?/. 

As in 1 71 , all of the four variations of harmonic products are shown to be asso- 
ciative and commutative. Note that the evaluation map S* is a *-homomorphism 
and the evaluation map s* a *-homomorphism, i.e., 

(15) S* w (z)S* w ,(z) = s; w (z), s* w (z)s* w ,(z) = s* ni ,(z). 



NEWTON SERIES AND EXTENDED DERIVATION RELATIONS FOR MLV'S 



15 



For s £ C x , let F s denote M___i_2 1 lLM(i_s(s))+8(s)s- The following proper- 
ties can be shown algebraically by induction. The proofs are a somewhat long and 
are given in EJ3J 

Lemma 3.12. Let A be a group. For any w, w' £ A\, we have 
(i) d*(w * w') — d*(w) * d*(w'), 

(i) ' d- x {w*w') = d- x [w) * d-\w'), 

(ii) d*(w * w') — d*(w) * d*(w'), 
(ii)' d-\w * w') = d-^w) i d-^w'). 

Lemma 3.13. Let A be a subgroup o/C x which contains an element 1 — s for any 
s £ A\{1}. For any w £ A\, any w' £ A 1 ^, and any s £ C x , we have 

Fsd^iw) * dZ 1 {w') = Fsd-^w * w'). 
3.4. A Functional Equation. We define the Newton series for the truncated MLV 



s;(z) = ^(-ir(v s ;)(n)r • 



n=0 

If the subscript w is a linear combination of words, the Newton series is also regarded 
as the corresponding linear combination of Newton series for each appearing word. 
We prove the following properties of convergence. (We have s^(n) = s™ w j(n), and 
hence (Vs^)( ft) — s *z(u>) (^) because of Theorem [2 i 6j ) 

Proposition 3.14. Let \si\ < 1 for any 1 < i < p. Then, the Newton series 

oo 

(is) £(-i)X n -, sp M 



n=0 



converges absolutely for Re(z) > — 1. If si ^ 1, HI 6}) converges for Re(z) > —2. 

Proof. Since |s™ ... ys (m)\ = 0((logm) p /m) as to — > oo, we have the first asser- 
tion because of Corollary 13.61 Let si / 1. By Proposition 13.51 it is sufficient to 
show that the Dirichlet series 

g >) 



(m + l) z+1 

m=0 v ' 



M+l 



converges for Rc(z) > -2. Set T(M) = J2m=o s ? = * l-W ■ Usin S the Abel 
summation method, we have 

s v sl -vJ m ) ^ %i - m 2 ) 8 ^- m " ■ ■ ■ gT^g^ 

(" l + !) 2+1 M =m |^ p >o ( mi + !) Z+2 ( m2 + !) ' ' ' ^ + !) 

T-i/ \ m 2 — m.3 m p -i— m p m p + l 

^ T(toi-to 2 )s 2 2 •••s p _ 1 p s P p 

+ ^ (to 2 + 1) ■ • ■ (to„ + 1) 1 (mi + 1) 2 + 2 K + 

M-l>mi>— >m p >0 v ^ ' ; V P ' ; 



Since 



y 7 7\ 7 =0((logAf) p - 1 ) (to^oo), 

^ (to 2 + 1) ■ • • (to„ + 1) u b ; yv ; 

M>m 2 >->m p >0 V ' V P ' 
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there exists a constant C\ such that 



E 



m p -i—m p m p +l 
S P~1 



Dp 



< 



M=m 1 >---m p >0 



(mi + l) z + 2 (m 2 + 1) • • • (m p + 1) 



(M + 1) CT + 2 ^ (m 2 + 1) • • • (m„ + 1) 

V ; M>m 2 >->m p >0 V ; V P ' 



On the other hand, there exists a constant C 2 such that 



E 

mi— 



E 



7:///; ,/-,),s"'- 



m p _i— m p m p + l 
2 ' ' S p-1 S P 



mi > ■ • ->m p >0 



(m 2 + !)••■ (m p + 1) 



(M 



1 



1 



< C 2 



mi— mi>--->m p >0 



Set cr = Re(z). We find that 
1 



(mi + l) z + 2 (mi + 2) z + 2 



1) 



= 



(mi + l) z + 2 (mi + 2) z + 2 
1 



(mi + l) z + 2 (mi + 2) 2 + 2 



(mi — > oo). 



Hence, 

E 



i 



(m 2 + !)•■■ (m p + 1) 



1 



1 



(mi + l) 2 + 2 (mi+2) 2 + 2 



= O 



(log mi y- 1 



mi>->m p >0 

as m — > oo. Therefore, we conclude the Proposition. □ 

Proposition 3.15. i) Let w = x kl ~ 1 y Sl ■ ■ ■ x k "~ 1 y Sn , Sj(l < i < n) G C x wii/i 
1 — Sf«Si| < 1 for any 1 < i < n. Then, the Newton series s^(z) converges 
absolutely for Re(z) > — 1. Zffci = 1. s^(z) converges for Re(z) > —2. 
ii) Lei «; = x kl ~ 1 y Sl ■ ■ ■ x k "~ 1 y Sn , Sj(l < i < n) G C x wwi/i |1 — s± ■ ■ ■ Sj| < 1 /or any 
1 < i < n. Then, the Newton series S^(z) converges absolutely for Rc(z) > — 1. If 
ki = 1. S^(^) converges for Rc(z) > —2. 



Proof. The proof follows from Remark 12.71 2 and Proposition 13.141 



□ 



Proposition 3.16. Let A = (0, 1] C M, and w — x kl ^ 1 y Sl ■ ■ ■x kn ~ 1 y Sn and w' = 
x kl ~ 1 y s ' i ■ ■ ■ x k n>~ 1 y s r i be words in A\. Then, the Newton series s^(z)S^,(z) is 
expressed as a Newton series that converges for Re(z) > — 1. 



Proof. The proof follows from Remark 12.71 2. ||8J), Corollary 13.41 and Proposition 

□ 



Theorem 3.17. Let A = (0, 1] C 



„fcl -l 



and w — x kl 1 y Sl ■ ■ ■ x kn 1 y s 



and 



y s ^ ■ ■ ■ cc »' 1 y s ' i be words in A\, and s G A. Then, we have 



3 Ly s (w * W') 



for Re(z) > -2. 



Proof. We find that each term of the right-hand side of the identity converges for 
Re(z) > —2. By Proposition ^. 16[ the left-hand side is also expressed as a Newton 
series. Assuming Lemma l3.13[ the identity holds on Z>o- Therefore, the assertion 
is proven by Proposition 13. 71 □ 
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3.5. Relations for MLV's. For a positive integer r, we denote the set of r-th 
roots of unity by \i r . The MLV's 1$ and L (jj = m or *) were defined in iJTJ We 
define the MLV-evaluation maps A°^ r — > C by Q- linearity and 

£Hx kl - 1 y Sl ---x k "- 1 y s J=Lt(k 1 ,...,k n ;r 1 ,...,r n ),£t(l) = 1 

and 

C\x k '- 1 y si ---x k -- 1 y sn ) = l^(k 1 ,...,k n ;r 1 ,...,r n ),£ i (l) = 1, 
respectively, where Si — C, ri (1 < i < n) with £ = exp(2-7rz/r), which is a primitive 
r-th root of unity. We find that equation C*(w) — C m (l(w)) holds as well as 
equation (fl4|) . 

Proposition 3.18. Let A be a subgroup o/C x which contains an element 1 — s for 
any s £ A\{1}. In addition, let w be a word of A\, and let s be an element of A. 
For any non-negative integer j, we have 

1 / d V . °° 

J\ \Tz) ^ 1,L v.(«!' 4) = £ s ^ 1 d- 1 (i-ii I+s(s)Ba¥I d ra (t«) * 

In particular, if A — fi r for a positive integer r, we have 

Proof. Generally, j-th coefficients of Taylor expansion at z = — 1 of Newton series 
a(z) = Y^=o(~ l) J (^ a )( n )(n) can be expressed as 

-a«(-l) = (-iy £(Va)( n )S^ 1(rf) ( n - 1) 

(see [TTJ Lemma 4.6]). Using the identities 

* m / \ 

S l- 1 (w) — S w \ Z ) 

and 

S d.- 1 ( w ?)^ n_1 ) = (n+ 1 ) S I- 1 fei +1 ) (n) 
and Theorem 12.61 we have 

oo 

(17) = (-l) i E s ^v,(»)W-( rl + 1 ) s l- 1 toi+ 1 )( n )' 

n=0 

Note that *t = — d^ipd-m because of Lemma 12.31 and d m t = trf m . Using 
and equation (|f 5 [I . we obtain 

oo 

(is) m - (-iy +1 $> + iK-ccvcL, L..w * .-(v- 1 )^- 



n=0 



Since Z 1 d m 1 ipd m L ys (w) * d m 1 (y^ +1 ) £ .A° , we have 
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By this identity, T 1 rf m 1 = <i„ 1 I , Lemma r3.12l (i) / . and ipd Tn L ys = L x +gr s '\y s (pd 1 n, 
we have the first assertion 



DC: 



C® = V b* t.- lfr lr . ... j+ iAm). 

1 » V ' L x d, (J 1 L x+ a( s ) ys yd ln (to) * y J ± ) y ' 

Substituting d^IM s (w) into w in the above equality, we have 
(19) 

W i \ j oo 

7T I <£z] Z T- l i-L ys d^XM s {w)^~ 1 ^ = ( _1 ) J + 1 XI S L- 1 d7 1 (I- 1 L :c+i ( s ) ys yrM s ( lu ) * y{ + 1 ) ( - m ^ 

If A = every term of L~ x d^ x (I~ x L x+ g/ s ) yB cpTM s ( , w) * y{ +1 ) is admissible and 
converges to a linear combination of MLV's, i.e., 

m = (-iy +1 £\L- x d- x {l- x L x+5[s)yt ylM 3 {w) * 

= (-ly+^^L- 1 ^- 1 ^^),,.^^) * 



□ 



Remark 3.19. Let w G Differentiating both sides of the identity 

we see that 

]_fd_ V ._ . f j =0, 

j! v dzj }_ \ (-l^CL-^L^K)*^)) i>0. 

Let >0 denote the set of polynomials in A\ without constant terms. 
Theorem 3.20. For any w G A x lr >0 , any w' G ^jij >q; arl ^ an 2/ W > 0, me A 



awe 



fe+i=m,fe>0,i>0 

= £ m (L; 1 J(Z- 1 L x+5(s)y ^ZAf s ( U ;*«;') * y^ 1 ))- 
If m = §, we consider the left-hand side as 0. 
Proof. First, we find that 

(2°) ^o7>6 

for any w G ^4* j, >0 , any w' G .4ju >0 j an d an y ?n > 0. Since each term in (|20|) is 
holomorphic for |sj|<l(l<i<n) because of the Identity Theorem. Moreover, we 
see that each term in (f20| is continuous for \si\ < 1 (1 < i < n), hence the identity 
(f20| is valid for |s»| < 1 (1 < i < n). If Si G /J, r , each value of non-strict MPL's at 
z = 1 appearing in (j2"0|) is nothing but the MLV. Replacing w with d ra -iIM„(w), 
Theorem is proven. □ 

Finally, we give the case of m = 0, the linear part of Theorem 13 . 201 which is 
shown to contain the extended derivation relation in the next section. 

Corollary 3.21. Let r be a positive integer. For any s G fi r , we have 

L x+8(s)y s ¥ZM s {Al r >0 * A\ 1} >Q ) C KerC m . 
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4. Extended Derivation 

A generalization of the derivation relation was first mentioned in [8| for the multiple 
zeta value (MZV) case, formulated as a conjecture in [ID] , and proven in [12] by 
reducing the relation to the relations found in [llj . In this section, we present a 
generalization of the derivation relation for the MLV case, which has been suggested 
to the authors by Masanobu Kaneko. It is worthwhile to verify several advantageous 
properties of the extended derivation operators dlf 1 and dn . 

Throughout this section, we fix a positive integer r. As defined in the previous 
section, let \i r = {1,£, £ 2 , ■ ■ ■ X r l } with £ = exp(2ni/r). In addition, we denote 
x + yi (g A^ r ) by z in this section. 

4.1. Definitions and Properties. For n > 1, the derivation operator d n : A flr — » 
Afi T appeared in pQ satisfies 

9„ = -^— ad^)- 1 ^), 

[n— 1)' 

where 9 is a derivation on A f _ lr defined by 9(u) = ^(uz + zu) for u = x or y s (s G fx r ), 
9i ■ A^ r — > Afj_ r a derivation characterized by 

di(x) = xyi, (9i(y s ) = -xy s + y s y x - y s y s , 

and ad(9)(d) = [9, d] :— 9d — 89. Then, we give an extension of d n as follows. 

Definition 4.1. Let c be a rational number, and let H be the derivation on A^ r 
defined by H(w) — deg(w)w for any words w G A flr . For each integer n > 1, we 
define a Q-linear map d n from A Ur to Au r by 

^-r^rryad^))"- 1 ^), 
(n- 1)! 

where 9^ is the Q-linear map defined by 9^ c \u) = 9(u) (u = x or y s ) and the rule 

9^(ww') = 9 [ - c \w)w' + w9 {c) {w') + cH(w)d 1 (w') 
for any w, w' G A/_ lr . 

If c = 0, the extended derivation d n c ^ is reduced to the ordinary derivation d n . 
It is known in [1] that 9 n („4° r ) C Ker£ m holds for any n > 1, which is called the 

derivation relation. Although, if c ^ and n > 2, the operator d n is no longer a 
derivation, and we cannot prove (but can expect experimentally) that the extended 
derivation relation is contained in the EDSR, we find in Theorem 14. 141 or (|2"5|) that 
the extended derivation relation is proven by using Corollary 13.211 

Now, we define the operator i/4 (u) , which is closely related to the operator d n ^ , 
and then show some properties of this operator. 

Definition 4.2. Let u G Q • x + Y^seu Q'Vs- F° r n — 1 an d c£Q, we define the 
sequence of operators {^ n c \u)} n a =1 by ifj[ c \u) = Lq 1 ^ u ) and 

^n } (u) = ( u)] _ h Lz ^l l{u ) + ^ l{u ) Lz ) - C^lMdl) 

n — 1 I 
for n > 2 (where L w has been defined in Q3.SH by L w (w') = ww' ). 

Let v be a Q-linear operator on Q'^ + ^se^ Q-'Vs given by v{x) = and v{y s ) = 1 
for any s G /i r . 
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Lemma 4.3. Let n > 1 and c G Q. There is another sequence of operators 
{fin^j^Lo such that 

$^(u) = (-iy {v) (L x 4^l l L Vl+l<u)(u _ yi) +v{u)Lj£l 1 L u - m ) 

where u G Q ■ x + J^setir ^ ' V»- 

The proof of Lemma 14.31 is given in §(SJ 

Corollary 4.4. For n > 1 and ceQ, we have 

(i) ^ c) (x + yi ) =0. 

(ii) $n (a; + S(s)y s ) = L x+S ( s)y J)^l 1 L yi _ s{s)ys (s G /v). 
Proof. By Lemma FOl we see that 

^\x) = Lj£>L yi , ft? fa) = -LjtfLn, 
which implies (i) and (ii) for s = 1. If s =/= 1, then 

$, c >(j/ s ) = -Lj^L ys +L y Jl c) L ys - yi 
by Lemma I4TB1 and we obtain (ii) for s ^ 1. □ 

Next, we present the commutativity of <9n^. 
Proposition 4.5. For any n, m > 1 and any c,c' G Q, we 

Proof. Let n > 1 and it e Q • x + J2sep. r Q ' We P rove the following statements 
(A„) and (B„) inductively as (Ai), (B x ) (A 2 ) => (B 2 ) ^ (A 3 ) =>••■•. 

(A„) [& C >,L U ] = 

(B n ) [^ c) , '] = 0, for any 1 < i < n, and any c, c' G Q. 
If (B„) is proven, we obtain the assertion. 

Here, we present three remarks. First, if (A„) is proven, we see 

K) [dL c \L z ] =0 

because of Corollary I4.4f i). 
Second, let 

(B„,i) [di c} ,d i i c " > ] = for a fixed 1 < i < n and any c, c' G Q 
for 1 < i < n. Showing statement (B„) is equivalent to showing statement (B n) j) 
for all 1 < i < n. Moreover, setting 

(K,i) l c \d { / ) },L u } = for a fixed KKnand any c, c' G Q, 

we see that each (B n ,i) is equivalent to (B^ J. Instead of (B„), we show (B^ ,) by 
induction on i. 

Third, when the statement (A.;) (hence (ai)) and the statement (Bj) are proven 
for any 1 < i < n, we can consider the commutative polynomial ring Q[L Z , d[ c \ . . . , t%t ]■ 
Define the degree of generators by deg(L z ) = 1 and deg(c^) = d. Let Q[L Z , d[ c \ . . . , dl^] 
denote the degree-d homogenous part. Then, we obtain, 

(/3„) ffl eQ[L z ,d[ c \...,dk\n) 
because of the recursive rule (T2i?j) of the operator 4>n ^ . 

We now begin to prove (A„) and (B„). Since d[ = d\ for any c G Q and 

[di,L u ](w) = di{uw) -udi(w) = di(u)w = L dl ^ u) (w) 
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for w £ Afj, r7 the statement (Ai) holds. The statement (Bi) is trivial because 
d[ c) = d[ c) for any c e Q. 

Suppose (A„) (hence also (a„)) and (B„) are proven. Then, 

n[d { n i l7 L u ] = [[6^\d^\L u ] 

= -[[di%L u ],^]-[[L u ,9(%d^]} 

= [^)>i c )( u )] + [^ (c)(ti) + C L u a 1 ,§i c )] 

= [0^, - 0i c \ \{L U L Z + L Z L U ) + cLA\ 

= [9 (c \^ n c} (u)} \{L z ^\u)+^\u)L z ) 

Hence, we obtain [d„+i,L u ] = V'i+iM' and (A n+ i) (hence (a n +i)) holds. 

Next, suppose that all of (Aj)'s (hence (c»!j)' s ) (1 < i < ^ + 1) and all of (Bj)'s 
(hence (/3j)' s ) (1 — J — n ) are proven. We show (B' n+l i ) (1 < j < n + 1) by- 
induction on z. 

= -[^ c ' ) ,i u ],§it]-[[L u ,ait 1 ],§l c ' ) ] 

= (-l) I/(u) ([^+i^^-i i ! / 1 +^)(«-y 1 ) +y{u)L u ^\L u _ yi ] 
-[d[ c \L x ^L yi+v{u){u _ Vl) +v(u)L u ^L u _ yi }). 
We must show that this becomes 0. Here, set 

P = [dn+\iL x ffiJ\Ly 1+v ( u ^ u _ yi )] - [d\ C Uiil C ^yi+i/(»)(»-yi)ji 

Then, we need only show that 

(21) v{u)Q = -P. 

Note that {-l) v ^v{u) = -v{u). 

Suppose i = 1. Since <j%L\ = id_4 Mr , d[ c ^ — d\, we have 

[a&,$-!] = o, ® c,) ,& c >] = o. 

Hence, 

P = V'i+l( a; )- £ '3/i+^(«)(u-yi) + ^i+ifal + - fO) 

-^1° ) (a;)^ c) ij /1+I/ ( u )(„_ ?/1 ) - L x ^$[ c \yi + - yi)) 

= L x <p^L yi L yi+u{u){u _ yi) - L x L x <j>^ ) L yi + v{u)L x L x (ji$ L yi 
+ (_l^(") I/ ( u )X ;E (L a; ^ c) Lj /1+iy ( M) ( tl _ yi) + i/(u)L u ^ n c) L u _ Bl ) 
-L x L yi <f>^ ij /1+1/ ( tt )( u _ 3/1 ) + L x <j>^L x L yi - u(u)L x (j)^L x L yi 
-(-l)"^) v>(u)L x (p^ (L x L yi+u(u)(u _ yi) + v{u)L u L u - yi ) 

= L x[4> [ n\ L yi ]L yi+v(u){u _ yi) + L x ffi*\ L x ]L m - v{u)L x $£\ L X ]L V1 
+is(u)L x [$„ \ L x }L yi+l/ ( u) ( u _ yi ) + v(u)L x [fi°\L„]L 
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On the other hand, 



Q = giM^ + Lj^iu - Vl ) - $[ c '\u)^L u _ yi - L u ^[ c '\u - Vl ) 
= {-\y {u) {L x ^ L yi+u[u){u _ yi) + v(u)L v <j$L v - yi )L u - yi 

+(-ir^L u (L x ^L yi+v{u){u _ yi) + u(u)Lj^L u _ yi )+L u Lj^L yi 
-(-l)' y(M) (L X L V1+V ( u) ( u _ yi ) + v(u)L u L u - yi )(j>^ L u - Vl 

Ljfig) (L x L yi+v(u){u _ yi) + v(u)L u L u _ m ) - Ljp$L x L yi 
= (-iy^L x [^\L yi+u{u){u _ yi) ]L u - yi - v{u)L u [^\L u ^ yi ]L u ^ yi 

-{-l) v(u) L u [4)^\L x ]L yi+v(u)(u _ yi) + v(u)L u [<j%;\ L u ]L u _ yi - L U $$,L X ]L. 



Thus, we obtain v{u)Q = — v(u)L x [tfin\ L u ]L u ^ yi = —P and l|2ip is proven. 
Suppose i > 1. By the induction hypothesis, again, 



and we have 



-i> { t ] i x )4>n ] L yi+v(u)(u- Vl ) - Ljffii^'lyi + v{u){u - yi)) 
= L x ffi L yi (f£_ 1 L yi +v{u) (u- yx ) ~ L x$iL\ L x4>n )L yi + v{u)L x ^J 1 Ljf> ( £)L yi 
H-ir^p(u)L x ^^Lj^L yi+v{u)iu _ yi) + v(u)Lj$L u - yi ) 

-{-\y {u) v(u)L x $^\L x ^J 1 L yi+u(u)(u ^ yi) + v(u)L u $ c _\L u - m ) 



*([&°U wx ]4-l-[4-L 




+L x ([^\L x ]4>t\-[^ 


'Cl,L w ]$?>)L yi 


-v{u)L x 0:\L x ]c^\ 


-[4>£l,L x $tf)L yi 


+u(u)L x ([$^,L x ]^\ 


~ [4>i-i^ L x\^)L yi+v (u)(u 


+u(u)L x ([^,L u \4 c J i 




iu)L x 0°),L u ]4i\-[tf> 
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On the other hand, 



-$ c '\u)$^L u _ yi - L u ^$f'\u - Vl ) 

^-iy^L u ^\(Lj^L m+viu){u _ yi) + v(u)Lj^L u _ yi ) 
+Lj£\L x ^L yi 

-{-l) v{u \L x ^_\L yi+v{u){u _ m) + u(u)L u ^ c J L L u _ yi )^' ) L u - l 
-{-lY^L u ^\LJt\Lv, + u{u){u- y ,) + v(u)L u $L\L u - yi ) 
-L u ^L x $£\L m 



Vl 

in 



-v(u)L u ([$V,L u _ Vl ]$ c 2 - [% c 2,L u _ m )$U)L u 

-u(u)L u ([fi°\L u $£\ - [^XlS^Lu 
+L tl (t),Ijg-[g,Ijt))l 



-Vl 
J Vl ■ 



Thus, we obtain v(u)Q = -v{u)L x (\$n\ L u ](f>f_\ - [4>iL{, L n ]0l c) )L n _ yi = -P, 
and is proven. □ 



As an application, we obtain the following property. 
Proposition 4.6. We have 

for any integer n > 1, any c£Q, and any s G /i r . 

Proof. The proof is given by induction on n. Based on the definition of d]_ = d\, 
the proposition holds for n = 1. Suppose the assertion is true until n—1. We prove 
the case of n by induction on the degrees of words. 

Based on (A„) in the proof of Proposition 14.51 for u G Q • x + Yls&u Q * Us, we 
have 

d { :\u) = (-ir^(L^i c 2 1 (y 1 + ^)("-yi)) + ^)^ili(^-yi)) 
Pz?ili(yi) u = x, 

-L^l^ys) - Ly^l^ys - y x ) u= y 3 , s^l. 



By (/?„) in the proof of Proposition 14.51 and the induction hypothesis, we have 



x+5(s)y a (^u r )) an d the assertion is proven for degree-1 words. 
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Suppose this is proven until degree < d and let deg{uw) = d with u G Q • x + 
Sse^r ^ ' Base d on (An), we have 

d^{uw) = Lj^(w) + (-iy (u HLJn-iLyi+v[unu- yi ) + K«)£«&li£«-yi)(«>) 
L x d^\w) + L x (j> { ^l 1 Ly 1 (w) u = x, 

L vi djf ] [w) - L x <j%l l L yi (w) ^ u = yi, 

Accordingly, we see 

di c) (xw) G a^.fi^fo.u;) G x^l Ur + y s ^ Mr (s^l). 
Moreover, if uw — w'y s (s G we obtain 

based on (f3 n ) and the induction hypothesis. Combining these statements, we obtain 
the assertion for degree-d words. □ 

4.2. Extended Derivation Relation for MLV's. In this subsection, we show 
the extended derivation relation for MLV's by reducing the relation to Corollary 

Denote by A^ r n the weight-n homogenous part of A^ r . Recall Zk, s = x k ~ 1 y s 
for k > 1 and s G \i r as defined in 33.31 Let 2U be the Q-vector space generated by 
{H w \w G ^4{!}}, where H w denotes the Q-linear operator given by H w (w') =w*w', 
and let 2U„ be the vector subspace of 2U generated by {H w \w G „}. Let 2XJ' 
be the Q-vector space generated by {L Zk ^wll < k, w G -A^}}, and let W n be 
the vector subspace of 2B' generated by {L Zk l H w \l < k < n, w G n -k\- We 
define a Q-linear map A : 2U' — > 22J by \(L Zk ^Hw) = H Zk lW . 

Remark 4.7. The map A is well-defined for the reasons described in the case of 
MZV's (see [12]). 

Lemma 4.8. For any X G 2U', any k > 1, and any s G /i r , we /lave 
[A(AT),L Zfe J = XL 2fei3 + M S L X *X. 

Proof. It is sufficient to show the case of X — L Zk but it follows straightfor- 

ward from the harmonic product rule: 

(22) \Hz k ,») L Zl J = _L Zfc 1 H w L Zl + M s L x iL Zk A H W (s G /x r ). 



□ 



Lemma 4.9. For any k,l > I and any s G /i r , we /lave 

(A-l)(2Ui,)F, (iS CM S -W' k+1 . 
Proof. This lemma is given by interpreting (|22p as 

T~(-z kil wI j Z[ B — L Zk 1 Tt w L Zl s — AI s {L zl l Ti, Zk lW + L x iL Zkl 'H w ). 

Lemma 4.10. For any k, I > 1 and any s G /i r , we have 

(A-l)(23jy-(A-l)(2U0c(A-l)(^ +; ). 



□ 
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Proof. Let d and d! be the weights of words w and w' , respectively. We need only 
show that (A - l)(L Zk H w ) ■ (A - l)(L Zl H w >) £ (A - l)(W' k+l+d+d ,). 

LHS = (y~Lz k ,\w I j Zkl l~L w s ){l~L ZllW ' — L Zl 1 1~C W ') 

'^ r zk J iw*zi J iw J ^-zk^wL zi x^~iw' L Zk l l~L w * Zl lW ' -f- L Zk 1 l~L w L Zl ^y~Lw' 

= ^z k ^{w*z lA w')+zi A {z kA w*w')+z k j r i A {w*w') ~~ (I J z kA 'HwI J ZlA 

"^T-^Zi ) t^' z k,l w ^ ' z k + l,l^ w )'^' w ' ^ z k \ ^W*Zl \V)' ~i~ ^ Z k ^~^wL Zl 1 1~L W ' 

^~tz k ^ 1 (w*Zi^i'W l ) ~~ L Zkl l~L w * Zl ^ lW ' + /^gj jl (2 fc)1 iy*ty / ) ~~ #1,1 ^~^ z k ,\W*w' 

^)(^£fc i^-w^zi \w' -^zi i^z k \w*w' -^z^+i i^Atwio')* 

£ RHS. 

Hence, the lemma is proven. □ 

Lemma 4.11. for any X e 22J', we /tawe A(X)(1) = X(l). 

Proof. 

(A - l)(L Zkl H w ){l) = H Zk lW {l) - L Zk l H w (l) = z k ,iw - z k ,\W = 0. 

□ 

Lemma 4.12. Let X £ 2B. If X(l) = and [X,L Zh J = /or am/ fc > 1 and any 

s £ /j, r , we have X = on -4^ r - 

Proof. If [X, L Xfc J = for any fc > 1 and any s £ fi r , 

X(z kliSl ■ ■ -Zk n ,s n ) = Zkx,s x X{Zk 2 ,s 2 ■ ■ -Zk n ,s n ) = ■■■ = Zk uSl ■ ■ ■ Zk n ,s n X{l) = 0. 

□ 

Now, let o" s (s £ fi r ) denote cpTM s . The following proposition is the key to 
connect the extended derivation operator d^f 1 with the harmonic product operator 
H w . 

Proposition 4.13. Let n > 1, c £ Q and s £ /j, r . Then, the following two 
statements, (C n ) and (D„) hold. 

(C„) v^fi^L^swy.*. £ W' n , 

(D„) ^L'l^d^' L x+5{s)yB a s = K a s l ^k-i L yi-S{ s )y,^s) (6 2H n ) on A]^. 

Note that, by Proposition ^. 6[ the expression L~^ g ,s in (D„) has the well-defined 
meaning. 

Proof. We prove inductively that (Ci) (Di) (C 2 ) => (D 2 ) =S> (C 3 ) 
Since 

a s 1 '$ i o ) L yi~s( s )y s (J s = -o-^pLy^Mg = -a s ~ 1 cpTM s L yi = —L yi , 

the assertion (Ci) holds. Suppose that the above statement is true until (C„). Note 
that 

( 23 ) L xl8{s)ydn )L x+6{s)y s = 9^ + ^ll L yi-S{s)y s 

based on (A„) in the proof of Proposition l4~5l and Corollarv l4.4l (ii). In addition, we 
note that (C„) implies the operator a^ 1 (j>^ 1 L yi _s^ s - jys a s is independent of s £ [i r . 
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First, we prove that the operator a~ dn u s is also independent of s S /i r by 
induction on the y s -degree of a word. If w = x l (I > 0), we have 

and hence the claim holds. Suppose that a~ 1 d^ cr s (w') («/ is a word of A^ r ) that 
is independent of s £ fj, r , and let w — z^ t w' (l>l,t£ We find that 

a(w) = iplM s L Zlt (w') 
= ipL Zlst lM st {w') 
= L z i+iL S ( st ) yst _ yi (T st (w') 

Then, assuming (A n ) and Corollary 14. 4\ we have 
= <J s 1 9^ ) L z i-iL S { s t)y st -y 1 cr s t(w') 

= (T~ 1 L z i-i{L s[st)y3t _ yi dlf> +^(6(st)y st -f/i))a„(ti)') 

= L Zht a~td$<T st (w') + (M t L x i + L Zlt )a^ t 1 4)^ ) _ 1 L yi _ s(st)yst a s t(w'). 

Hence, aj 1 d^f 1 <r s {w) is independent of s 6 /i r . 
Now, we see that 

i a s lL xls(s)y s d n )L x+S(s)y s Vs,L Zl J 
= O-r 1 ^ + & i 3/ 1 -<S« 2 /J Cr s L 2M - L -,, t (J s 1 (dn ) + W-X L Vx-S{b) V M S - 

Since 

^^^^^ 
= °s lL z<-i(L8( s t)y st - yi di c) + $i c) (S(st)y st - yi))cr st 

= L z,, t Vs 1 dn )(J st + (M t L x i + L Xltt )<Trt 1 <j)°}_ 1 Ly 1 _s(at)v.t< T st 

= L^a^d^as + (M t L x i + L Zlt )a^ 1 4)^ ) _ 1 L yi ^ s{s)Vs a s , 

we have 

\ a ^ lL xls{ S )y 3 d n )L x+S{s)y s ^s,Lz^ t ] 

= a s ( / ) 7 l -i L yi-S(s)y s ^sL Zlt +M t L x ia s 0„_ 1 L yi _ (5(s)a3 (T s . 

According to Lemma [4.81 this is equivalent to [\(a~ 1 (j)^}_ 1 Ly 1 _gr s \y s a s ), L Zl J. In 
addition, we obtain 

a 7 X L t+6{s)y. d n L x+6(s)y e <r S (l) 
= < J s 1 4>n-l L yi-S(s)y s Vs(±)- 

Hence, by Lemma f4.12l we have (D„). 

On the other hand, suppose that (D„) is proven. Using ([27]) and (D„), we find 

(24) <r7% c) *. = (A — l){<T- l $£ x L n _ s{t}u ,a a ). 
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In addition, based on (f3 n ), we have the expression 



l^Ef^ ffEQ^ 1 ft). 

i=Q 



Hence, 



-i2( c ) t -l 7(c) j- t 

a s <Pn-l L Vi-6(.s)y,<Ts = s h L z«-* L yi-6(s)y s <r S 



i=0 



By Lemma SHU] and fl55J}, this is an element of Eti^-ljt^D^-i+i.i 

Then, by Lemma HU1 this is a subset of 2U^ +1 . Thus, (C„+i) is proven. □ 

Theorem 4.14. For any n > 1 and any ceQ, we /iaue 3i c ^(„4^) C Ker(£ m ). 
Proof. By Proposition ^. 131 (Dr.). there exists w G n such that 

Lx+S{s)y B a s = L x+ s^ ys a s Ti. w 
on -4* r - (iu = ^^(aj^oT 1 ^ + S{s)y s ) = L~ 1 ^ c) (x).) Since 

Lx+S(s)y 3 °~s(A^ r>0 ) = A°^ r>0 , 

we find that 

This is a subset of L x+s ^ yg ipXM s (Aj lr >0 * >0 ). By Corollarv l3.2H we obtain 

f(^ r , >0 )cKerr 

and hence the theorem because d ( n c) (Q) = {0} C Kcr£ m . □ 

Next, we study the properties of the alternative operator dn \ which Kaneko 
devised by modeling a Hopf algebra developed by A. Connes and H. Moscovici (see 
[5] for details of the structure), and thereby find that dn also induces relations of 
MLV's. The commutativity property of dn was investigated by Wakiyama [TJ] in 
advance. 

Definition 4.15. Let c be a rational number, and let H be the derivation on Ap_ T 
defined in Definition For each integer n > 1, we define a Q-linear 
from Afi r to An r by 

5 « ) = r^ad^))- 1 ^), 
(n-l)\ 

where 9^ is the Q-linear map defined by 9^ c \u) = 0(u) (u — x or y s ) and the rule 

6»< C )(W) = 9 (c \w)w' + w6 {c) {w') + cdi{w)H{w') 
for any w, w' G A^ r . 

The only difference between 9^ and 9^ is the order of H and d\ appearing in the 
right-hand side of their recursive rules. 
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Lemma 4.16. For any rational number c, we have 

0(c) -Ql-J+cfytf-l). 

Proof. We immediately see that the images of generators x and y s (s € fj, r ) of both 
sides coincide. For w, w' G A^ r , 

(6^ +cd x {H- 1))(W) 
= &- c) (w)w' + w9 { - c) (w r ) - cH(w)di (to') + c(diH(w)w' 

+H(w)d 1 (w') + d 1 {w)H(w')+wdiH(w')) ~ c(d 1 (w)w' + wdi (w')) 
= (6 { - c) + cdi(H - l)){w)w' + w(9 { - c) + cdi(H - 1))K) + cdi(w)H(w'). 
Hence, the recursive rules also coincide, and the Lemma is proven. □ 
Proposition 4.17. For any positive integer n and any rational number c, we have 

Proof. The proposition holds for n — 1 because d[ c ^ = d[~ c ' = d\. Suppose that 
the proposition is proven for n. Using Lemma 14.161 and Proposition ^. 51 we obtain 

= [0(- c ) + c a 1 (i/-i),ai c) ] 

= [?(- c ),94 c) ]+c(n-l)9i^ c) . 
Hence, by induction the Proposition holds for n + 1. □ 

Corollary 4.18. For any rational numbers c, d , and any positive integers n, m, we 
have 

Proof. Immediately from Proposition 14.51 and 14 . 1 71 □ 
By Proposition 14.171 and Theorem 14.141 we have 
(25) 4 c )(^ r )cKer£ m , 
which gives the same class as Theorem 14. 141 

4.3. On the Derivation Relation. Let A^ T denote the completion of A^. Wc 
put A as 

n— 1 

which has been introduced in pQ . Then, A is an automorphism on A^ r that satisfies 
A(x) = x- , A{y s ) = (x+ y.)- ' 



i — 2/i ' i-yx+Vs 

for any s G /i. r . We find that 

A(x + S(s)y s ) = (x + S(s)y s )- * , A» = z, 

1 - 2/1 + o(s)y s 

or, in other words, 

AL x+5{s)ys = L x+s{s)ys L__i^_A, L Z A = AL Z . 
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Now, let $ be 



as in PQ , where A 1 ^ is the completion of A] lr . We see that $ can be extended to 
an automorphism on Ap_ T that satisfies 

= x, $(x + y s ) = y s — Vx-xy s - 



and hence 

= (i-aOy.j-^- 

Lemma 4.19. Let s E (J, r . We have iplM s & — A(p2M s on A^. 

Proof. We need only show the equality of the images of general monomials in A^ 
on both sides. 

A(pIM s (z kl 

= Atp(z kl , SSl ■ ■ ■ Zk n ,ssi- Sn X l ) 

= A(z kl ~ 1 (S(ss 1 )y SSl - yi) ■ • • z fcra_:l (£(ssi • ■ • s n )y SSl ... Sn - yi)z l ) 

1 



z^i {x + S(s Sl )y SSl ) 



l—yi + S(ssi)y. 



■■■z k " 1 \{x + 6(ssi ■ ■ ■ s n )y SSl ... s J- — z)z l 

\ l-yi+d(ssi---s n )y s 

On the other hand, 

= i P lM s (x kl - 1 {l-x)y Sl —^ x ^-\i- x )y -J—^ 

V l + 2/i l + 2/i 

= <p(x kl - 1 (l-x)y a . 1 — x k "- 1 {l-x)y SSl ... Sn —^ x l 

V 1+2/sS! I + Vssx-Sn 



z^- 1 (l-z)(5(ss 1 )y ssi -y 1 ) 



1 -2/1 + <5(ssi)y. 



• • • z k " x (l - z)(<5(ss! • • • s„)j/ ssl ... Sn - yx)- —z-. — r z l . 

l-yx + 0(ssi ■ ■ ■ s n )y ssl ... Sn 

We can easily see that 

(x + S(s)y s )- ] =z+(l- z)(S(s)y s - yx)- j . 

Hence, the lemma is proven. □ 
Proposition 4.20. Let s G fi r . Then, we have 

on Al r . 
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Proof. Using Lemma |4.19[ we have 

RHS = MiX-y.L i Ai_vyIM. 

s 1 — yl +8(f)yf 

= Mil~ 1 L_>_ip'/i 1 -xy>lM s 
= L_^Mxl~' l ip?Li-xy>'IM s 

1 + 1/1 s 

= L i = LHS. 

□ 

Based on equation (|26|) . Proposition 14.201 and Corollary 13. 2 1[ we again obtain the 
derivation relation 

^(^JcKerr. 

5. Proofs of Lemmata 

Proof of Lemma \3.12\ If (i) and (ii) are proven, then (i)' and (ii)' also hold by 
substituting d~ 1 (w), d~ 1 (w') in place of w,w' and by applying d~ x to both sides. 
Therefore, we show (i) and (ii). 

(i) By induction on the depth of a word. We denote the depth of a word w by 
dep(w). When dep(u>) = 1, set w — z k _ s , w' — z\_ t v. If dep(w) = 0, then 

LHS = l~ 1 d 1II l(zk, s * zi,t) 

= T- 1 d m T(zk, s zij + zijZk, s ~ Zk+i,st) 

= X dja (Zk,s z l,st + Zl,t z k,st ~ Zk+l,st) 

= I _1 ((2fe, s + x k )z iM + (zi lt + x l )z kM - Zk+i,st) 

= X 1 (zk,s z l,st + z Lt z k : st + z k+l,st) = RHS. 

Hence, the assertion is proven. 
If dep(u) > 0, then 

LHS = l~ 1 d m I(z k ^ s * zi lt v) 

= l~ 1 d m l(z k ^ s zij,v + Zl lt (Zk,s * v) -Zk+l,stV) 

= l^da.L^NxL^Niliv) +l- 1 d m L Zl t Ni_l(z k ^ * v) 

-l- 1 d m L Zk+l3t Nj.l{v) 
= I ~ lL z k , s +x*NiL Zl t+xl Nid m I(v)+I- 1 L Zl t+x iNid m l(z k , s * v) 

-^ 1 L Zk+lst+xk +iN_Ld ja l(v) 
= L Zk s L Zl t l~ 1 d lu I(v) + L Zk s L x iM t T~ l d m T(v) 

+L x kL Zl st I d m I(v) + L x k+i M st T~ x d m I(v) 

+L ZlA {. z k, s *I~ 1 d m l(v)) +L x iM t (z ktS * r 1 d m I(v)) 

-L Zk+l 3t l~ 1 d Ta l{v) - L x k+iM st l~ 1 d nl I(v), 

RHS = z k , s *l~ 1 d m l(z lyt v) 

= z k . s * (L Zl t I~ 1 d nl I(v) + L x iM t I~ 1 d m I(v)) 
= L Zk s L Zl t l~ 1 d m l(v) + L Zl t (z M * l~ 1 d m I(v)) 

+L Zk+l st r 1 d m I(v) + z k , s * (L x iM i Z~ 1 dmZ(v)). 
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Hence, we must show that 

L Zk L xl M t {V) + L x ,M t (z k , s * V) = L Zk+l st (V) + z k , s * (L x iM t (V)). 
Setting V = z kl . Sl ■ ■ ■ z kltSn , we have 

LHS = Zk, s Zki+l,sitZk 2 ,s 2 ' ' ' z ki,s n + L x iMt[zk, s Zki,si ■ ■ • z ki,s n 

+Zk 1 ,s 1 (Zk,s * ) + Z k+kl ,ss 1 Zk 1 ,s 2 ---Zk 1 ,s n ), 

RHS = z k+ i st z ki si ■ ■ ■ z kliSn + z k s * z kl+ i^ slt z kltS2 ■ ■ ■ z kljSn 

Z k -\-l,stZ kl) si ' ' ' Z kl _ Sn + Z k s Z kl -\-l Sl tZ kl _ S2 • • • z kl)Sn 
+Z kl +l, Sl t(z k , s * ) + z k+kl 

Thus, wc obtain LHS=RHS. 

If dep(w) > 1, we can set w — z k ^ s u, w' — zi^v (dcp(w), dep(u) > 0). Then 

LHS = 2~ 1 d m 2(z kiS u * zi >t v) 

= l~ 1 d UI l(zk, s (u * zi t tv) + zi lt (z klS u * v) - z k+ u s t{u * v)) 
= I~ 1 d nl L Zk s MiI(« * z l t v) +l~ 1 d VI L Zl ,MiX(z ks u * v) 

' s ' t 

-Z^d^L^ ^Mx.Ziu * v) 

= r 1 L Zk s+xk Mid m l(u * zi it v) +l~ 1 L Zl t+x iMid m l(z k , s u * v) 
-l~ 1 L Zk+l st+x k+iMi_d m l{u * v) 

= L Zk s r 1 d ]n I(u * zi, t v) + L x iM s r 1 d m l(u * z^ t v) 

+L Zl t l~ 1 d m l(z k ^ s u * v) + L x kM t X^ d m T(z k ^ s u * v) 
-L Zk+l gt l~ 1 d ln l(u * v) — L^+iMstl^d^l^ * v) 

= L^ Jl-^liu) * (L^l^d^liv) + L^Mtl^d^liv))) 

+L xk M s (l- 1 d 1]1 l(u) * {L Zl t l^d m X{v) + L x iM£T x d m T{v))) 
+L ZI t ((L Zk it T- 1 d m I(u) + L x *MJr x d m T{u)) *X- 1 rf m J(u)) 
+L x iM t ((L Zk l- 1 d 1]1 l(u) + L^Msl^d^liu)) *X- 1 d m X(v)) 
-L Zk+l Jl-'d^liu) *J- 1 d m Z(t;)) 
-L x H+iM at (Z- 1 d m X(u) *X" 1 d m X(t;)), 



RHS = ((L Zk s + L^M.yi-^Iiu)) * ((L Zl t + L^M^T" 1 ^^)) 
= L Zk s (I~ 1 d m I(u) * L Zl t Z _1 d m Z(w)) 

+L Zk+l: jr 1 d m l(u) * l^cUAv)) 
+L xk M s l- 1 d m l(u) * L zl t I~ 1 d nl I(v) 
+L Zk f r 1 d m l(u) * L x iM t l~ 1 d ln l(v) 
+L xk M s 2- 1 d UI 2(u) * L x iM t l- 1 d m l(v). 
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Hence, we must show that 

L xk M s (V * (L Zl t + L xl M t )(W)) + L Zk jV * L xl M t (W)) 
+L xl M t {{L Zk s + L xk M s ){V) * W) + L z jL xk M s (V) * W) 

_ (-^•'ZJe+i.at L x k + l M st )(V*W) 

= L Zk JV) * L x iM t (W) + L X „M S (V) * L Zl t {W) 
+L xk M s (V) * L xl M t (W) + L Zk+l:St (V * W). 
Setting V = z p ^v, W = ZqjW, 

LHS = L xk M s {L Zp .{v*L Zlt {W)) + L Zut {V*W)+L Zp+lu ^*W) 

+L Zp . (v * L xl M t (W)) + L Zl+q tj (V * w) + L Zl+p+q U] (v * w)) 
+L xl M t (L Zk<s (V *W) + L Zq . (L Zk<s (V) * w) + L Zk+qso (V * w) 
+L Zk+p , si (v * W) + L Zq . (L x iM s (V) * w) + L Zk+p+qtSij (v * w)) 
+L Zk s (V * L xl M t (W)) + L Zl t (L xk M s (V) * W) 

^Z k + l,st 

{V*W)-L xk+l M st (L Zp .{v*W) 
+L Zqj (V *w) + L Zp+q ij (v*w)) 

and 

RHS = L Zk jV*L xl M t (W))+L Zl+qt] (L Zks (V)^W) 
+L Zk+l+q , stj (V * w) + L Zk+p si {v * L ZI JW)) 
+L Zl t (L xk M s (V) * W) + L Zk+l+p s Jv * W) 
+L Zk+p ,Jv * L x ,M t (W)) + L zi+q tj (L xk M s (V) * w) 

+L Zk+l+p+q , 3tij (v * W ) + L *k+l.. t ( V * W )- 

Thus, we obtain LHS=RHS. 

(ii) Again, by the induction on the depth of a word. If dep(w) = 1, set w = 
Zk,s,w' = zi^v. If dep(w) = 0, then both sides become Zk+i, s t, and the assertion 
holds. 

If dep(u) > 0, then 

LHS = l~ 1 d ni l(zk+i,stv) = {L Zk+l st + L^+iM^l-H^liv), 

RHS = z Ks * (L Zl t +L xl M t )l- 1 d ln l(v) 

= L Zk+ltBt I~ 1 d m I(v) + z k , s * L x ,M t r 1 d m I(v). 
Hence, we must show that 

z k,s * L x l M t (V) = L x k + l M st {V) 
Setting V = z p ^v, we have 

LHS = Zk+i+p^stiV = RHS. 

Hence, the assertion is proven. 

If dep(w) > 1, we can set w = z k _ 8 u,w' — zi.tv (dep(u), dep(u) > 0). Then 

LHS = I~ 1 d m I(z k+ ^ st (u * v)) 

= ( L z k +l,st + L^ + iMst)!' 1 djnl^ * v) 

= {Lz k+lt3t +L xk+l M st ){X- 1 d m l{u) *l- 1 d m l{v)), 
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RHS = (L Zk s + L^AQl^d^liu) * (L Zlt + L x i Mt)!^ 1 d m 2(v) 

+L Zk s l^ 1 d la l(u) * L x iAl t r 1 d m l(v) 
+L x kM s I~ 1 d ln l(u) * L Zlt T~ x d m T{v) 
+L x kM s X^ 1 d la X(u) * L x iM{£~ 1 d m X{v). 
Hence, we must show that 

L Zks (V) * L x iM t (W) +L xk M s (V) * L ztit (W) 
+L x kM g (V) * L x ,M t (W) = L xk+ ,M st (V * W) 
Setting V — z p ^v, W — Zqjiv, we have 

LHS = Z k +l+q,stj(V *Ul) + Z k +l+p,sti(v * W) + Zk+l+p+q,stij(v *w) 
= L x k+lM st (z g j(V * w) + z p> i(v * W) + Z p+q ^(v * wj) 
= RHS. 

This completes the proof. □ 
Proof of Lemma [3.13[ First, we show the identity 

( 27 ) F s L Zk t =L z i_ B{st)st F st 

k - l-6(s)s 

for s,t 6 A. If s = 1, then 

F,L ZkA = l-hlL Zk t = r\L Zk t IM t = l-\5(t)L Zk l _ t + (1 - 5{t))L Zk l )iIM t 
= 5{t)L ZhA _ t M^I-hlM t + (1 - 5{t))L ZkA l-hlM t = L Zkl _ 5(t)t F t . 
If s ^ 1, then 

F s L Zkt = M_2_l-hlM s L Zk>t = M_L_l- l iL Zk>3t lM st 
= M^I-'iSist)^ ^ + (1 - 8{si))L Zk l )LlM st 

= 8{st)L Zk l ^M_i_X-hlM st + (1 - 6(st))L Zk _^I' 1 LlM st = )rt F st . 

Therefore, we have the assertion (|2"T|) . 
To prove Lemma, we must show that 

(28) F s (w) * w' = F s (w * w') 

based on Lemma 13. 121 iV. The equality is proven by induction on the total depth of 
w and w' . It is simple to show that dep(w) = 1 or dep(«/) = 1, hence (|28|) holds for 
dep(w) + dep(u/) < 1. Set w = z kl . t w\, w' = z k > iA w[ (w e A\ >0 ,w' € ■A\iy t>0 )- 
According to the identity (I27p and the induction hypothesis, we have 
F s (w)*w' = L z 1 _ J( . t) , t F st (w x ) * L Zk , ^w'i) 



t i-5(. t) . t (Fstjw!) * L Zk , yj+Lz i (F s (w)*w' 1 )-L z 1 . s(st)st ( F Awi)*w' 1 ) 



= F s L Zki t ( Wl * z k[A w[) + F s L Zk[ i (w * w[) - F s L Zki+k{ t (wi * u;£) 
= F s (u> * u/). 

Hence, ([28]) holds. (Actually, (28]) holds if* is changed to *.) □ 

Proof of Lemma \4-S\ The proof is given by induction on n. Since tp^ (x) = L x L yi , 
i'liVl) = -L x L yi and ipi(y s ) = -L x L Vs + L ys L yi - ys (s ^ 1), we obtain the 

"Tic) 

lemma for n = 1 by setting 0q = id,^ . 
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Suppose that the lemma is proven for n. By the recursive rule of ipn\u) and 
the induction hypothesis, we have 

n^U («) = [0 (c) , ^ («)] - \ (L# («) + («)L,) (u)9i 

= [^ c ), (-I)" (u) (£x^ c !i£„ 1+V ( u) («- Bl ) + v{u)Lj£_ x L u _ m )\ 

- C (-l)^)(L x ^l 1 L yi+Ku)( „_, l) +^)i^l C 2i^- !/1 )5 1 . 
Write the leading Lie bracket term as the sum 

(-1)"(«> { [§W , L ;c ]0i c 2 1 i, 1+Ku)(u _, l) + L x [?( c ) , JiljL,,^),,.,,) 

+ix^ n ll[^ c ^i„ 1+ ,(„)( U - 1 ,o]+K«)(l^ c ^i«]^lit.- B1 

+L„[^ c ), $11]^ + L u & c > # c \ L u _ yi \) }. 
Using the identity [0^ c \ L u ] — L^ (c) ^ + cL u d\, which can be easily shown, we have 
m/^ c ji( M ) 

= (-l)"W{(L5, e)(l) +cL x d 1 )$: ) _ 1 L yi+l/(u)(u _ yi) +L x [& c \ft: ) _ 1 ]L yi+v{u){u _ yi) 

+ L x<tV-l{ L eM(y l +u(u)(u-y l )) + cL yi+v{u)(u- yi )dl) 

+v(u)((L$ (c){u) + cL u di)<j% ) _- L L u _ yi 
+L u [^\^_ 1 ]L u _ yi +L u %?_ 1 (L d(c)(u _ yi) +cL u _ yi a 1 )) 

~2 (Lx < t > ii-lLy 1 +v(u)(u-y 1 ) + v{u)L u (j)^_ 1 L u -y 1 ) L z 

-c(i x ^l 1J Lj /1+I/(u)( „_j /l) + i/^Lu^l^^Jai}. 
Considering #( c )(w) = + 
nV>i+i(u) = (-l)^ (u) |iL K L 2 ^ c l 1 L w+ ^ (u)( „_ yi) +cL x 9i^l 1 L yi+I , (tt)( „_ yi) 
+L a; [0 < - C - 1 , ^l 1 ]Lj /1+ly ( u )( u „ yi ) + -i a; 0| l 2 1 Z/ z L yi+ ^( u )( u _j ;i ) 

+L u [e {c) A i n ) - 1 ]Lu-y l + \Lj£-xL*L«-n)}- 

By setting 

(29) &«> = ^([0 (c) ,&] + + ^,)+ofta), 

we have w/^j^u) = (-l) u ^n(L x ^ ' L yi+V ^ u _ yi) + v(u)L u ffi L u _ yi ). This 
shows the lemma. □ 
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Appendix: Tables 

We give the maximal number of linearly independent relations supplied by each 
set of relations among MLV's for each fi r with 1 < r < 6. The lineup is the deriva- 
tion relation ("9„"), the extended derivation relation ("d n c '") for all c 6 Q, the 
linear part of Corollary 13.211 ("fin.") sequentially from the top. (We have already 
proven "5„" C "di c) " C "lin." ) Computations were performed using Risa/Asir, an 
open-source general computer algebra system. 



weight 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


d n 


1 


2 


5 


10 


22 


44 


90 


181 


363 


727 


1456 


2912 




1 


2 


5 


10 


23 


46 


98 


200 


410 


830 


1679 




lin. 


1 


2 


5 


10 


23 


46 


98 


200 


413 


838 


1713 




=#={ index set} 


2 


4 


8 


16 


32 


64 


128 


256 


512 


1024 


2048 


4096 



weight 


3 


4 


5 


6 


7 


8 


d n 


4 


14 


46 


140 


426 


1280 




4 


14 


48 


150 


464 


1402 


lin. 


4 


14 


48 


150 


468 


1422 


#{ index set} 


12 


36 


108 


324 


972 


2916 



weight 


3 


4 


5 


6 


d n 


9 


42 


177 


714 


gic) 


9 


42 


183 


750 


lin. 


9 


42 


183 


750 


index set} 


36 


144 


576 


2304 



r = 4 



weight 


3 


4 


5 


9 n 


16 


92 


476 




16 


92 


488 


lin. 


16 


92 


488 


#{ index set} 


80 


400 


2000 



weight 


3 


4 


5 


d n 


25 


170 


1045 




25 


170 


1065 


lin. 


25 


170 


1065 


=#={ index set} 


150 


900 


5400 



weight 


3 


4 


d n 


36 


282 




36 


282 


lin. 


36 


282 


#{ index set} 


252 


1764 
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